#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int arr[11] = {1,4,6,9,13,16,28,40,100,0};
	int i = 0;
	int a=0;
	scanf("%d", a);
	arr[10] = a;
	for (i = 0; i < 11; i++)
	{
		int j = 0;
		int temp = 0;
		for (j = 0; j < i; j++)
		{
			if (arr[i] > arr[i + 1])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (i = 0; i < 11; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}